This is an R Markdown
document. Follow the link to learn more about R Markdown and the
notebook format used during the workshop.
Setup
library(tidyverse)
## ── Attaching core tidyverse packages ──────────────────────── tidyverse 2.0.0 ──
## ✔ dplyr 1.1.1 ✔ readr 2.1.4
## ✔ forcats 1.0.0 ✔ stringr 1.5.0
## ✔ ggplot2 3.4.2 ✔ tibble 3.2.1
## ✔ lubridate 1.9.2 ✔ tidyr 1.3.0
## ✔ purrr 1.0.1
## ── Conflicts ────────────────────────────────────────── tidyverse_conflicts() ──
## ✖ dplyr::filter() masks stats::filter()
## ✖ dplyr::lag() masks stats::lag()
## ℹ Use the conflicted package (<http://conflicted.r-lib.org/>) to force all conflicts to become errors
The data is from the Stanford Open Policing
Project and includes vehicle stops by the Evanston police in 2017.
We’re reading the data in from a URL directly.
police <- read_csv("https://raw.githubusercontent.com/nuitrcs/r-tidyverse/main/data/ev_police.csv",
col_types=c( "location"="c"))
dplyr
dplyr is at the core of the tidyverse. It contains six main
functions, each a verb, of actions you frequently take with a data
frame. We covered a few of these in the intro and will build on select,
filter, and mutate in this document.
If you have a background in Excel, you probably will start thinking
about equivalences in your mind. That’s great! If you have worked on
base R (not tidyverse), don’t overthink it. What’s the most important
thing to keep in mind right now? Each of these functions takes a data
frame as the first input. Within the function call, we can refer to the
column names without quotes and without $ notation.
We will begin with the select for choosing columns, and
filter for choosing rows. Remember select is
for columns, while filter is for rows. Let’s start!
Select: Choose Columns
The previous session covered the basics of select but
there are many more options for how we can specify which columns to
choose.
First, let’s remember what the column names are:
names(police)
Recall, the select function takes as the first input a
data frame, and then we can list one or more columns, names unquoted,
that we want to select. The columns will be ordered in the order we
specify them. Notice that the order in the output is different than the
original order above.
police %>% select(outcome, date)
select(police, outcome, date)
Ranges
There are a number of select helper functions and special syntax
options that allow us to choose multiple columns.
First, we can use : for range, but with names in addition to
numbers:
police %>% select(raw_DriverRace:raw_ResultOfStop)
The result is the same if we use numbers.
police %>% select(26:29)
We can select the rightmost columns with last_col(). You
can check about with names that it is the “last” column in
our dataset.
police %>% select(last_col())
You can think everything() as the opposite of selecting
one or a few columns. But it is most useful when combined with other
functions. After all, we use select because you don’t want the whole
database but part of it! We will see the use of
everything() and other selection operators below.
police %>% select(everything())
Excluding columns
We can also say which columns we don’t want by putting a
- (minus) in front of the name. Think about it as
subtracting or or more columns. The idea of subtracting makes a lot of
sense – we have now 27 rather than the original 29 columns in the
data.
police %>% select(-raw_row_number, -subject_age)
When using negated - column names, if we start with
negations, it will get messy. Make sure to avoid the following
code:
police %>% select(-raw_row_number, -subject_age, time:outcome)
To both specify the columns wanted and exclude some that would
otherwise be selected, the exclusions need to come at the end:
police %>% select(time:outcome, -subject_age)
We don’t need to include -raw_row_number – it is not part of the
range between time and outcome. If we do include it, we will still get
the same result.
police %>% select(time:outcome, -subject_age, -raw_row_number)
Reordering and renaming
We’ve already seen that columns will appear in the result in the
order that we list the names.
If you want to pull a few columns over to the left so that they are
the ones that show first when you look at the data you can use the
everything() helper function.
We did this as well in the intro, see if you can write code below to
use select() and everything() to bring outcome to the left from
police.
Exercise:
Each column only gets included once, in the position that it first
appears. So “outcome” becomes the leftmost column above and no longer
appears in it’s original spot.
We can also rename columns while using select(). The
syntax is new_name = old_name.
police %>% select(raw_id=raw_row_number, date, time)
or we can use rename() to only rename, without affecting
which columns are included or their order (all of the columns are kept
in the same order):
police %>% rename(raw_id=raw_row_number)
Remember, this doesn’t change police because we didn’t save the
result. So far, we’ve just been printing the copy of the data frame that
is returned by the function. If we want to change our data frame, we’d
need to save the result back to the police object.We can
also save the changes in another object with a different name such as
police_new.
Exercise:
Assign the results of renaming raw_row_number to raw_id in police to
police_new
police_new <-
We saved the same data with a different name for one column, while
keep all other and their original order. But we can also save only a few
variables. For convenience, we name police_short our new
object.
police_short <- select(police, raw_row_number, date, time)
EXERCISES
Remember: run the cells above to load tidyverse and import the
data.
Using select and/or rename as needed:
- Rename subject_age to age, subject_race to race, and subject_sex to
sex, but keep the columns in their original order
- Exclude the department_id and department_name columns
Hint:
- Remember that you can chain dplyr commands together with
%>%.*
- You don’t need to save the results. If you save the changes, use a
different name such as police_something.
Matching names
We can also select by matching patterns in the names of the columns.
The patterns to match are in quotes because they aren’t column names –
just character data.
police %>% select(starts_with("contraband"))
police %>% select(ends_with("issued"))
police %>% select(contains("vehicle"))
We can also put a - in front of these helper functions
to exclude columns:
police %>% select(-contains("subject"))
And there are even more select
helper functions.
EXERCISE 4
Use select() to get a copy of police
without the columns that start with “raw”.
Hint: If you mess up your police dataset, re-run the
cell near the top of the file under the Data header and read the data in
again fresh.
Selecting with Vectors or Functions
What if we have the names of the columns we want to select in a
vector already? For example:
analysis_vars <- c("search_basis", "reason_for_stop")
Perhaps we built this vector programatically (we wrote code to
determine the values, instead of typing them ourselves), so we can’t
just rewrite it to:
police %>% select(search_basis, reason_for_stop)
If we just give the vector to select, it looks like we
expect “analysis_vars” to be a column name in police. We get a
warning:
police %>% select(analysis_vars)
This warning tells us what we should do instead, which is use
all_of:
police %>% select(all_of(analysis_vars))
This makes it clearer that “analysis_vars” isn’t the name of a column
in police.
What if we want to select columns of a certain type – for example,
only the numeric columns?
police %>% select(where(is.numeric))
is.numeric is the name of a function. We just use the
name without (). This function is applied to each column,
and if it returns TRUE, then the column is selected. Like above with
using a vector, we wrap the function we want to use in
where to make it clear that we’re using a function, not
looking for a column named “is.numeric”).
where can be used with any function that returns a
single TRUE or FALSE value for each column.
Exercise
Select only columns with character data that contain ‘raw’ in their
name.
Filter: Choose Rows
The filter() function lets us choose which rows of data
to keep by writing expressions that return TRUE or FALSE for every row
in the data frame. Recall from last session:
police %>% filter(date == "2017-01-02")
filter(police, date == "2017-01-02")
We can do complex conditions as we could do with []
police %>% filter(subject_race == "hispanic" & subject_sex == "female")
If we include multiple comma-separated conditions, they are joined
with & (and). So this following is equivalent to the
above.
police %>% filter(subject_race == "hispanic", subject_sex == "female")
EXERCISES
- Filter
police to choose the rows where location is
60201 or 60202
- Filter
police to choose the rows where location is
60201 or 60202, and subject_sex is “male”
Hints:
- The “or” operator is
|; the “and” operator is
&
Bonus: slice variants
Last session, we saw slice() briefly as a way to choose
which rows we want by their integer index value. But, there are some
useful variants on the slice function that help us select
rows that have the maximum or minimum value of a particular
variable:
mtcars %>% slice_max(hp)
slice_max(mtcars, hp)
By default it just gives us one row, but we can ask for more than one
by setting the n argument:
slice_max(mtcars, hp, n=3)
We got 4 rows above because there was a tie at position 3. There’s an
option with_ties that can change how ties are handled.
There’s also a minimum version:
slice_min(mtcars, disp)
Like we did with slice_max, can also specify the
n argument.
Mutate: Change or Create Columns
mutate() is used to both change the values of an
existing column and make a new column.
We name the column we’re mutating and set the value. If the name
already exists, it will update the column. If the name doesn’t exist, it
will create a new variable (column is appended at the end of existing
columns).
police %>% mutate(vehicle_age = 2017 - vehicle_year) %>%
select(starts_with("vehicle")) # just to pick a few columns to look at
We can put multiple mutations in the same call to mutate, with the
expressions separated by commas:
mutate(police,
vehicle_age = 2017 - vehicle_year,
old_car = vehicle_year < 2000)
Within a call to mutate, we can refer to variables we made or changed
earlier in the same call as well. Here, we create vehicle_age, and then
use it to create vehicle_age_norm:
police %>%
mutate(vehicle_age = 2017 - vehicle_year,
vehicle_age_norm = ifelse(vehicle_age < 0, # ifelse test condition
0, # value if true
vehicle_age) # value if false
) %>%
# below is just making it easier for us to see what we changed
select(starts_with("vehicle")) %>%
filter(vehicle_age < 0)
Side note: there is a tidyverse version of ifelse()
called if_else() – with the underscore or low dash symbol –
that works generally the same except it is stricter about checking data
types.
mutate() can also change an existing column. The
location column in the data contains zip codes, that were read in as
numeric values. This means the leading zero on some zip codes has been
lost. Convert location to character data, and add back in the leading 0
if it should be there.
Here I’ll change the location column twice in the same call with two
different transformations:
police %>%
mutate(location = as.character(location), # first convert to character, then recode below
location = ifelse(nchar(location) == 4, # ifelse test (vector of TRUE and FALSE)
paste0("0", location), # value if TRUE
location)) %>% # value if FALSE
select(location) %>% # selecting just the column we mutated to look at
filter(startsWith(location, "0")) # selecting a few rows to look at the change
Remember that when using mutate(), you’re operating on
the entire column at once, so you can’t select just a subset of the
vector as you would with []. This means more frequently
using functions like ifelse() or helper functions such as
na_if(), replace_na(), or
recode().
na_if replaces an existing value with NA.
replace_na does roughly the opposite: replaces
NA with a new value.
police %>% mutate(vehicle_make = na_if(vehicle_make, "UNK"))
na_if() can only can check and replace one value at a
time; it also can’t be used with any expressions
(x <= 1) – only single values.
EXERCISE
If the column beat in police is “/” or “CHICAGO”, set it
to NA instead using mutate().
Hint: it’s ok if you take two steps to do this.
Recap
You now can use select and filter to subset
your data in a wide variety of ways, and mutate to update
variables or create new ones.
Next session: the three other common dplyr “verb” functions for
working with data frames: group_by, summarize,
and arrange.
LS0tCnRpdGxlOiAnZHBseXI6IHNlbGVjdCwgZmlsdGVyLCBtdXRhdGUnCm91dHB1dDoKICBodG1sX2RvY3VtZW50OgogICAgZGZfcHJpbnQ6IHBhZ2VkCiAgICBjb2RlX2Rvd25sb2FkOiBUUlVFCiAgICB0b2M6IHRydWUKICAgIHRvY19kZXB0aDogMgplZGl0b3Jfb3B0aW9uczoKICBjaHVua19vdXRwdXRfdHlwZTogaW5saW5lCi0tLQoKYGBge3IsIHNldHVwLCBpbmNsdWRlPUZBTFNFfQojIHlvdSBkb24ndCBuZWVkIHRvIHJ1biB0aGlzIHdoZW4gd29ya2luZyBpbiBSU3R1ZGlvCmtuaXRyOjpvcHRzX2NodW5rJHNldChldmFsPUZBTFNFKSAgIyB3aGVuIG1ha2luZyB0aGUgaHRtbCB2ZXJzaW9uIG9mIHRoaXMgZmlsZSwgZG9uJ3QgZXhlY3V0ZSB0aGUgY29kZQpgYGAKClRoaXMgaXMgYW4gW1IgTWFya2Rvd25dKGh0dHBzOi8vcm1hcmtkb3duLnJzdHVkaW8uY29tLykgZG9jdW1lbnQuICBGb2xsb3cgdGhlIGxpbmsgdG8gbGVhcm4gbW9yZSBhYm91dCBSIE1hcmtkb3duIGFuZCB0aGUgbm90ZWJvb2sgZm9ybWF0IHVzZWQgZHVyaW5nIHRoZSB3b3Jrc2hvcC4KCiMgU2V0dXAKCmBgYHtyLCBldmFsPVRSVUV9CmxpYnJhcnkodGlkeXZlcnNlKQpgYGAKCgpUaGUgZGF0YSBpcyBmcm9tIHRoZSBbU3RhbmZvcmQgT3BlbiBQb2xpY2luZyBQcm9qZWN0XShodHRwczovL29wZW5wb2xpY2luZy5zdGFuZm9yZC5lZHUvZGF0YS8pIGFuZCBpbmNsdWRlcyB2ZWhpY2xlIHN0b3BzIGJ5IHRoZSBFdmFuc3RvbiBwb2xpY2UgaW4gMjAxNy4gIFdlJ3JlIHJlYWRpbmcgdGhlIGRhdGEgaW4gZnJvbSBhIFVSTCBkaXJlY3RseS4gIAoKYGBge3IsIGV2YWw9VFJVRX0KcG9saWNlIDwtIHJlYWRfY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vbnVpdHJjcy9yLXRpZHl2ZXJzZS9tYWluL2RhdGEvZXZfcG9saWNlLmNzdiIsCiAgICAgICAgICAgICAgICAgICBjb2xfdHlwZXM9YyggImxvY2F0aW9uIj0iYyIpKQpgYGAKCgojIGRwbHlyCgpkcGx5ciBpcyBhdCB0aGUgY29yZSBvZiB0aGUgdGlkeXZlcnNlLiAgSXQgY29udGFpbnMgc2l4IG1haW4gZnVuY3Rpb25zLCBlYWNoIGEgdmVyYiwgb2YgYWN0aW9ucyB5b3UgZnJlcXVlbnRseSB0YWtlIHdpdGggYSBkYXRhIGZyYW1lLiAgV2UgY292ZXJlZCBhIGZldyBvZiB0aGVzZSBpbiB0aGUgaW50cm8gYW5kIHdpbGwgYnVpbGQgb24gc2VsZWN0LCBmaWx0ZXIsIGFuZCBtdXRhdGUgaW4gdGhpcyBkb2N1bWVudC4KCklmIHlvdSBoYXZlIGEgYmFja2dyb3VuZCBpbiBFeGNlbCwgeW91IHByb2JhYmx5IHdpbGwgc3RhcnQgdGhpbmtpbmcgYWJvdXQgZXF1aXZhbGVuY2VzIGluIHlvdXIgbWluZC4gVGhhdCdzIGdyZWF0ISBJZiB5b3UgaGF2ZSB3b3JrZWQgb24gYmFzZSBSIChub3QgdGlkeXZlcnNlKSwgZG9uJ3Qgb3ZlcnRoaW5rIGl0LiBXaGF0J3MgdGhlIG1vc3QgaW1wb3J0YW50IHRoaW5nIHRvIGtlZXAgaW4gbWluZCByaWdodCBub3c/IEVhY2ggb2YgdGhlc2UgZnVuY3Rpb25zIHRha2VzIGEgZGF0YSBmcmFtZSBhcyB0aGUgZmlyc3QgaW5wdXQuICBXaXRoaW4gdGhlIGZ1bmN0aW9uIGNhbGwsIHdlIGNhbiByZWZlciB0byB0aGUgY29sdW1uIG5hbWVzIHdpdGhvdXQgcXVvdGVzIGFuZCB3aXRob3V0ICQgbm90YXRpb24uIAoKV2Ugd2lsbCBiZWdpbiB3aXRoIHRoZSBgc2VsZWN0YCBmb3IgY2hvb3NpbmcgY29sdW1ucywgYW5kIGBmaWx0ZXJgIGZvciBjaG9vc2luZyByb3dzLiBSZW1lbWJlciBgc2VsZWN0YCBpcyBmb3IgY29sdW1ucywgd2hpbGUgYGZpbHRlcmAgaXMgZm9yIHJvd3MuIExldCdzIHN0YXJ0IQoKIyBTZWxlY3Q6IENob29zZSBDb2x1bW5zCgpUaGUgcHJldmlvdXMgc2Vzc2lvbiBjb3ZlcmVkIHRoZSBiYXNpY3Mgb2YgYHNlbGVjdGAgYnV0IHRoZXJlIGFyZSBtYW55IG1vcmUgb3B0aW9ucyBmb3IgaG93IHdlIGNhbiBzcGVjaWZ5IHdoaWNoIGNvbHVtbnMgdG8gY2hvb3NlLgoKRmlyc3QsIGxldCdzIHJlbWVtYmVyIHdoYXQgdGhlIGNvbHVtbiBuYW1lcyBhcmU6CgpgYGB7ciwgZXZhbD1GfQpuYW1lcyhwb2xpY2UpCmBgYAoKUmVjYWxsLCB0aGUgYHNlbGVjdGAgZnVuY3Rpb24gdGFrZXMgYXMgdGhlIGZpcnN0IGlucHV0IGEgZGF0YSBmcmFtZSwgYW5kIHRoZW4gd2UgY2FuIGxpc3Qgb25lIG9yIG1vcmUgY29sdW1ucywgbmFtZXMgdW5xdW90ZWQsIHRoYXQgd2Ugd2FudCB0byBzZWxlY3QuIFRoZSBjb2x1bW5zIHdpbGwgYmUgb3JkZXJlZCBpbiB0aGUgb3JkZXIgd2Ugc3BlY2lmeSB0aGVtLiBOb3RpY2UgdGhhdCB0aGUgb3JkZXIgaW4gdGhlIG91dHB1dCBpcyBkaWZmZXJlbnQgdGhhbiB0aGUgb3JpZ2luYWwgb3JkZXIgYWJvdmUuCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdChvdXRjb21lLCBkYXRlKQpzZWxlY3QocG9saWNlLCBvdXRjb21lLCBkYXRlKQpgYGAKCgojIyBSYW5nZXMKClRoZXJlIGFyZSBhIG51bWJlciBvZiBzZWxlY3QgaGVscGVyIGZ1bmN0aW9ucyBhbmQgc3BlY2lhbCBzeW50YXggb3B0aW9ucyB0aGF0IGFsbG93IHVzIHRvIGNob29zZSBtdWx0aXBsZSBjb2x1bW5zLgoKRmlyc3QsIHdlIGNhbiB1c2UgOiBmb3IgcmFuZ2UsIGJ1dCB3aXRoIG5hbWVzIGluIGFkZGl0aW9uIHRvIG51bWJlcnM6CgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdChyYXdfRHJpdmVyUmFjZTpyYXdfUmVzdWx0T2ZTdG9wKQpgYGAKClRoZSByZXN1bHQgaXMgdGhlIHNhbWUgaWYgd2UgdXNlIG51bWJlcnMuCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdCgyNjoyOSkKYGBgCgpXZSBjYW4gc2VsZWN0IHRoZSByaWdodG1vc3QgY29sdW1ucyB3aXRoIGBsYXN0X2NvbCgpYC4gWW91IGNhbiBjaGVjayBhYm91dCB3aXRoIGBuYW1lc2AgdGhhdCBpdCBpcyB0aGUgImxhc3QiIGNvbHVtbiBpbiBvdXIgZGF0YXNldC4KCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgc2VsZWN0KGxhc3RfY29sKCkpCmBgYAoKWW91IGNhbiB0aGluayBgZXZlcnl0aGluZygpYCBhcyB0aGUgb3Bwb3NpdGUgb2Ygc2VsZWN0aW5nIG9uZSBvciBhIGZldyBjb2x1bW5zLiBCdXQgaXQgaXMgbW9zdCB1c2VmdWwgd2hlbiBjb21iaW5lZCB3aXRoIG90aGVyIGZ1bmN0aW9ucy4gQWZ0ZXIgYWxsLCB3ZSB1c2Ugc2VsZWN0IGJlY2F1c2UgeW91IGRvbid0IHdhbnQgdGhlIHdob2xlIGRhdGFiYXNlIGJ1dCBwYXJ0IG9mIGl0ISBXZSB3aWxsIHNlZSB0aGUgdXNlIG9mIGBldmVyeXRoaW5nKClgIGFuZCBvdGhlciBzZWxlY3Rpb24gb3BlcmF0b3JzIGJlbG93LiAgCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdChldmVyeXRoaW5nKCkpCmBgYAoKCiMjIEV4Y2x1ZGluZyBjb2x1bW5zCgpXZSBjYW4gYWxzbyBzYXkgd2hpY2ggY29sdW1ucyB3ZSBkb24ndCB3YW50IGJ5IHB1dHRpbmcgYSBgLWAgKG1pbnVzKSBpbiBmcm9udCBvZiB0aGUgbmFtZS4gVGhpbmsgYWJvdXQgaXQgYXMgc3VidHJhY3Rpbmcgb3Igb3IgbW9yZSBjb2x1bW5zLiBUaGUgaWRlYSBvZiBzdWJ0cmFjdGluZyBtYWtlcyBhIGxvdCBvZiBzZW5zZSAtLSB3ZSBoYXZlIG5vdyAyNyByYXRoZXIgdGhhbiB0aGUgb3JpZ2luYWwgMjkgY29sdW1ucyBpbiB0aGUgZGF0YS4gCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdCgtcmF3X3Jvd19udW1iZXIsIC1zdWJqZWN0X2FnZSkKYGBgCgpXaGVuIHVzaW5nIG5lZ2F0ZWQgYC1gIGNvbHVtbiBuYW1lcywgaWYgd2Ugc3RhcnQgd2l0aCBuZWdhdGlvbnMsIGl0IHdpbGwgZ2V0IG1lc3N5LiBNYWtlIHN1cmUgdG8gKmF2b2lkKiB0aGUgZm9sbG93aW5nIGNvZGU6CgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdCgtcmF3X3Jvd19udW1iZXIsIC1zdWJqZWN0X2FnZSwgdGltZTpvdXRjb21lKSAKYGBgCgpUbyBib3RoIHNwZWNpZnkgdGhlIGNvbHVtbnMgd2FudGVkIGFuZCBleGNsdWRlIHNvbWUgdGhhdCB3b3VsZCBvdGhlcndpc2UgYmUgc2VsZWN0ZWQsIHRoZSBleGNsdXNpb25zIG5lZWQgdG8gY29tZSBhdCB0aGUgZW5kOgoKYGBge3IsIGV2YWw9Rn0KcG9saWNlICU+JSBzZWxlY3QodGltZTpvdXRjb21lLCAtc3ViamVjdF9hZ2UpIApgYGAKCldlIGRvbid0IG5lZWQgdG8gaW5jbHVkZSAtcmF3X3Jvd19udW1iZXIgLS0gaXQgaXMgbm90IHBhcnQgb2YgdGhlIHJhbmdlIGJldHdlZW4gdGltZSBhbmQgb3V0Y29tZS4gSWYgd2UgZG8gaW5jbHVkZSBpdCwgd2Ugd2lsbCBzdGlsbCBnZXQgdGhlIHNhbWUgcmVzdWx0LiAgCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdCh0aW1lOm91dGNvbWUsIC1zdWJqZWN0X2FnZSwgLXJhd19yb3dfbnVtYmVyKSAKYGBgCgojIyBSZW9yZGVyaW5nIGFuZCByZW5hbWluZwoKV2UndmUgYWxyZWFkeSBzZWVuIHRoYXQgY29sdW1ucyB3aWxsIGFwcGVhciBpbiB0aGUgcmVzdWx0IGluIHRoZSBvcmRlciB0aGF0IHdlIGxpc3QgdGhlIG5hbWVzLiAgCgpJZiB5b3Ugd2FudCB0byBwdWxsIGEgZmV3IGNvbHVtbnMgb3ZlciB0byB0aGUgbGVmdCBzbyB0aGF0IHRoZXkgYXJlIHRoZSBvbmVzIHRoYXQgc2hvdyBmaXJzdCB3aGVuIHlvdSBsb29rIGF0IHRoZSBkYXRhIHlvdSBjYW4gdXNlIHRoZSBldmVyeXRoaW5nKCkgaGVscGVyIGZ1bmN0aW9uLiAKCldlIGRpZCB0aGlzIGFzIHdlbGwgaW4gdGhlIGludHJvLCBzZWUgaWYgeW91IGNhbiB3cml0ZSBjb2RlIGJlbG93IHRvIHVzZSBzZWxlY3QoKSBhbmQgZXZlcnl0aGluZygpIHRvIGJyaW5nIG91dGNvbWUgdG8gdGhlIGxlZnQgZnJvbSBwb2xpY2UuIAoKIyMgRXhlcmNpc2U6CgpgYGB7ciwgZXZhbD1GfQoKYGBgCgpFYWNoIGNvbHVtbiBvbmx5IGdldHMgaW5jbHVkZWQgb25jZSwgaW4gdGhlIHBvc2l0aW9uIHRoYXQgaXQgZmlyc3QgYXBwZWFycy4gIFNvICJvdXRjb21lIiBiZWNvbWVzIHRoZSBsZWZ0bW9zdCBjb2x1bW4gYWJvdmUgYW5kIG5vIGxvbmdlciBhcHBlYXJzIGluIGl0J3Mgb3JpZ2luYWwgc3BvdC4gIAoKV2UgY2FuIGFsc28gcmVuYW1lIGNvbHVtbnMgd2hpbGUgdXNpbmcgYHNlbGVjdCgpYC4gIFRoZSBzeW50YXggaXMgYG5ld19uYW1lID0gb2xkX25hbWVgLgoKYGBge3IsIGV2YWw9Rn0KcG9saWNlICU+JSBzZWxlY3QocmF3X2lkPXJhd19yb3dfbnVtYmVyLCBkYXRlLCB0aW1lKQpgYGAKCm9yIHdlIGNhbiB1c2UgYHJlbmFtZSgpYCB0byBvbmx5IHJlbmFtZSwgd2l0aG91dCBhZmZlY3Rpbmcgd2hpY2ggY29sdW1ucyBhcmUgaW5jbHVkZWQgb3IgdGhlaXIgb3JkZXIgKGFsbCBvZiB0aGUgY29sdW1ucyBhcmUga2VwdCBpbiB0aGUgc2FtZSBvcmRlcik6CgpgYGB7ciwgcmV2YWw9Rn0KcG9saWNlICU+JSByZW5hbWUocmF3X2lkPXJhd19yb3dfbnVtYmVyKQpgYGAKClJlbWVtYmVyLCB0aGlzIGRvZXNuJ3QgY2hhbmdlIHBvbGljZSBiZWNhdXNlIHdlIGRpZG4ndCBzYXZlIHRoZSByZXN1bHQuICBTbyBmYXIsIHdlJ3ZlIGp1c3QgYmVlbiBwcmludGluZyB0aGUgY29weSBvZiB0aGUgZGF0YSBmcmFtZSB0aGF0IGlzIHJldHVybmVkIGJ5IHRoZSBmdW5jdGlvbi4gIElmIHdlIHdhbnQgdG8gY2hhbmdlIG91ciBkYXRhIGZyYW1lLCB3ZSdkIG5lZWQgdG8gc2F2ZSB0aGUgcmVzdWx0IGJhY2sgdG8gdGhlIGBwb2xpY2VgIG9iamVjdC5XZSBjYW4gYWxzbyBzYXZlIHRoZSBjaGFuZ2VzIGluIGFub3RoZXIgb2JqZWN0IHdpdGggYSBkaWZmZXJlbnQgbmFtZSBzdWNoIGFzIGBwb2xpY2VfbmV3YC4KCiMjIEV4ZXJjaXNlOiAKCkFzc2lnbiB0aGUgcmVzdWx0cyBvZiByZW5hbWluZyByYXdfcm93X251bWJlciB0byByYXdfaWQgaW4gcG9saWNlIHRvIHBvbGljZV9uZXcKCmBgYHtyLCBldmFsPUZ9CnBvbGljZV9uZXcgPC0gCmBgYAoKV2Ugc2F2ZWQgdGhlIHNhbWUgZGF0YSB3aXRoIGEgZGlmZmVyZW50IG5hbWUgZm9yIG9uZSBjb2x1bW4sIHdoaWxlIGtlZXAgYWxsIG90aGVyIGFuZCB0aGVpciBvcmlnaW5hbCBvcmRlci4gQnV0IHdlIGNhbiBhbHNvIHNhdmUgb25seSBhIGZldyB2YXJpYWJsZXMuIEZvciBjb252ZW5pZW5jZSwgd2UgIG5hbWUgYHBvbGljZV9zaG9ydGAgb3VyIG5ldyBvYmplY3QuCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2Vfc2hvcnQgPC0gc2VsZWN0KHBvbGljZSwgcmF3X3Jvd19udW1iZXIsIGRhdGUsIHRpbWUpCmBgYAoKCiMjIyBFWEVSQ0lTRVMKClJlbWVtYmVyOiBydW4gdGhlIGNlbGxzIGFib3ZlIHRvIGxvYWQgdGlkeXZlcnNlIGFuZCBpbXBvcnQgdGhlIGRhdGEuCgpVc2luZyBgc2VsZWN0YCBhbmQvb3IgYHJlbmFtZWAgYXMgbmVlZGVkOgoKLSBSZW5hbWUgc3ViamVjdF9hZ2UgdG8gYWdlLCBzdWJqZWN0X3JhY2UgdG8gcmFjZSwgYW5kIHN1YmplY3Rfc2V4IHRvIHNleCwgYnV0IGtlZXAgdGhlIGNvbHVtbnMgaW4gdGhlaXIgb3JpZ2luYWwgb3JkZXIKLSBFeGNsdWRlIHRoZSBkZXBhcnRtZW50X2lkIGFuZCBkZXBhcnRtZW50X25hbWUgY29sdW1ucwoKSGludDogCgotIFJlbWVtYmVyIHRoYXQgeW91IGNhbiBjaGFpbiBkcGx5ciBjb21tYW5kcyB0b2dldGhlciB3aXRoIGAlPiVgLioKLSBZb3UgZG9uJ3QgbmVlZCB0byBzYXZlIHRoZSByZXN1bHRzLiBJZiB5b3Ugc2F2ZSB0aGUgY2hhbmdlcywgdXNlIGEgZGlmZmVyZW50IG5hbWUgc3VjaCBhcyAqcG9saWNlX3NvbWV0aGluZyouCgoKYGBge3J9CgpgYGAKCgoKIyMgTWF0Y2hpbmcgbmFtZXMKCgpXZSBjYW4gYWxzbyBzZWxlY3QgYnkgbWF0Y2hpbmcgcGF0dGVybnMgaW4gdGhlIG5hbWVzIG9mIHRoZSBjb2x1bW5zLiAgVGhlIHBhdHRlcm5zIHRvIG1hdGNoIGFyZSBpbiBxdW90ZXMgYmVjYXVzZSB0aGV5IGFyZW4ndCBjb2x1bW4gbmFtZXMgLS0ganVzdCBjaGFyYWN0ZXIgZGF0YS4KCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgc2VsZWN0KHN0YXJ0c193aXRoKCJjb250cmFiYW5kIikpCmBgYAoKYGBge3IsIGV2YWw9Rn0KcG9saWNlICU+JSBzZWxlY3QoZW5kc193aXRoKCJpc3N1ZWQiKSkKYGBgCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIHNlbGVjdChjb250YWlucygidmVoaWNsZSIpKQpgYGAKCldlIGNhbiBhbHNvIHB1dCBhIGAtYCBpbiBmcm9udCBvZiB0aGVzZSBoZWxwZXIgZnVuY3Rpb25zIHRvIGV4Y2x1ZGUgY29sdW1uczoKCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgc2VsZWN0KC1jb250YWlucygic3ViamVjdCIpKQpgYGAKCgpBbmQgdGhlcmUgYXJlIGV2ZW4gbW9yZSBbc2VsZWN0IGhlbHBlciBmdW5jdGlvbnNdKGh0dHBzOi8vdGlkeXNlbGVjdC5yLWxpYi5vcmcvcmVmZXJlbmNlL2xhbmd1YWdlLmh0bWwpLiAgCgojIyMgRVhFUkNJU0UgNAoKVXNlIGBzZWxlY3QoKWAgdG8gZ2V0IGEgY29weSBvZiBgcG9saWNlYCB3aXRob3V0IHRoZSBjb2x1bW5zIHRoYXQgc3RhcnQgd2l0aCAicmF3Ii4KCkhpbnQ6IElmIHlvdSBtZXNzIHVwIHlvdXIgYHBvbGljZWAgZGF0YXNldCwgcmUtcnVuIHRoZSBjZWxsIG5lYXIgdGhlIHRvcCBvZiB0aGUgZmlsZSB1bmRlciB0aGUgRGF0YSBoZWFkZXIgYW5kIHJlYWQgdGhlIGRhdGEgaW4gYWdhaW4gZnJlc2guCgoKYGBge3IsIH0KCmBgYAoKCiMjIFNlbGVjdGluZyB3aXRoIFZlY3RvcnMgb3IgRnVuY3Rpb25zCgpXaGF0IGlmIHdlIGhhdmUgdGhlIG5hbWVzIG9mIHRoZSBjb2x1bW5zIHdlIHdhbnQgdG8gc2VsZWN0IGluIGEgdmVjdG9yIGFscmVhZHk/ICBGb3IgZXhhbXBsZToKCmBgYHtyLCBldmFsPVRSVUV9CmFuYWx5c2lzX3ZhcnMgPC0gYygic2VhcmNoX2Jhc2lzIiwgInJlYXNvbl9mb3Jfc3RvcCIpCmBgYAoKUGVyaGFwcyB3ZSBidWlsdCB0aGlzIHZlY3RvciBwcm9ncmFtYXRpY2FsbHkgKHdlIHdyb3RlIGNvZGUgdG8gZGV0ZXJtaW5lIHRoZSB2YWx1ZXMsIGluc3RlYWQgb2YgdHlwaW5nIHRoZW0gb3Vyc2VsdmVzKSwgc28gd2UgY2FuJ3QganVzdCByZXdyaXRlIGl0IHRvOiAKCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgc2VsZWN0KHNlYXJjaF9iYXNpcywgcmVhc29uX2Zvcl9zdG9wKQpgYGAKCklmIHdlIGp1c3QgZ2l2ZSB0aGUgdmVjdG9yIHRvIGBzZWxlY3RgLCBpdCBsb29rcyBsaWtlIHdlIGV4cGVjdCAiYW5hbHlzaXNfdmFycyIgdG8gYmUgYSBjb2x1bW4gbmFtZSBpbiBwb2xpY2UuICBXZSBnZXQgYSB3YXJuaW5nOgoKYGBge3J9CnBvbGljZSAlPiUgc2VsZWN0KGFuYWx5c2lzX3ZhcnMpCmBgYAoKVGhpcyB3YXJuaW5nIHRlbGxzIHVzIHdoYXQgd2Ugc2hvdWxkIGRvIGluc3RlYWQsIHdoaWNoIGlzIHVzZSBgYWxsX29mYDoKCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgc2VsZWN0KGFsbF9vZihhbmFseXNpc192YXJzKSkKYGBgCgpUaGlzIG1ha2VzIGl0IGNsZWFyZXIgdGhhdCAiYW5hbHlzaXNfdmFycyIgaXNuJ3QgdGhlIG5hbWUgb2YgYSBjb2x1bW4gaW4gcG9saWNlLgoKV2hhdCBpZiB3ZSB3YW50IHRvIHNlbGVjdCBjb2x1bW5zIG9mIGEgY2VydGFpbiB0eXBlIC0tIGZvciBleGFtcGxlLCBvbmx5IHRoZSBudW1lcmljIGNvbHVtbnM/ICAKCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgc2VsZWN0KHdoZXJlKGlzLm51bWVyaWMpKQpgYGAKCmBpcy5udW1lcmljYCBpcyB0aGUgbmFtZSBvZiBhIGZ1bmN0aW9uLiAgV2UganVzdCB1c2UgdGhlIG5hbWUgd2l0aG91dCBgKClgLiAgVGhpcyBmdW5jdGlvbiBpcyBhcHBsaWVkIHRvIGVhY2ggY29sdW1uLCBhbmQgaWYgaXQgcmV0dXJucyBUUlVFLCB0aGVuIHRoZSBjb2x1bW4gaXMgc2VsZWN0ZWQuICBMaWtlIGFib3ZlIHdpdGggdXNpbmcgYSB2ZWN0b3IsIHdlIHdyYXAgdGhlIGZ1bmN0aW9uIHdlIHdhbnQgdG8gdXNlIGluIGB3aGVyZWAgdG8gbWFrZSBpdCBjbGVhciB0aGF0IHdlJ3JlIHVzaW5nIGEgZnVuY3Rpb24sIG5vdCBsb29raW5nIGZvciBhIGNvbHVtbiBuYW1lZCAiaXMubnVtZXJpYyIpLiAgCgpgd2hlcmVgIGNhbiBiZSB1c2VkIHdpdGggYW55IGZ1bmN0aW9uIHRoYXQgcmV0dXJucyBhICpzaW5nbGUqIFRSVUUgb3IgRkFMU0UgdmFsdWUgZm9yIGVhY2ggY29sdW1uLiAgCgojIyBFeGVyY2lzZSAKClNlbGVjdCBvbmx5IGNvbHVtbnMgd2l0aCBjaGFyYWN0ZXIgZGF0YSB0aGF0IGNvbnRhaW4gJ3JhdycgaW4gdGhlaXIgbmFtZS4KCmBgYHtyfQoKYGBgCgoKIyBGaWx0ZXI6IENob29zZSBSb3dzCgpUaGUgYGZpbHRlcigpYCBmdW5jdGlvbiBsZXRzIHVzIGNob29zZSB3aGljaCByb3dzIG9mIGRhdGEgdG8ga2VlcCBieSB3cml0aW5nIGV4cHJlc3Npb25zIHRoYXQgcmV0dXJuIFRSVUUgb3IgRkFMU0UgZm9yIGV2ZXJ5IHJvdyBpbiB0aGUgZGF0YSBmcmFtZS4gIFJlY2FsbCBmcm9tIGxhc3Qgc2Vzc2lvbjoKCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgIGZpbHRlcihkYXRlID09ICIyMDE3LTAxLTAyIikKZmlsdGVyKHBvbGljZSwgZGF0ZSA9PSAiMjAxNy0wMS0wMiIpCmBgYAoKV2UgY2FuIGRvIGNvbXBsZXggY29uZGl0aW9ucyBhcyB3ZSBjb3VsZCBkbyB3aXRoIGBbXWAKCmBgYHtyLCBldmFsPUZ9CnBvbGljZSAlPiUgZmlsdGVyKHN1YmplY3RfcmFjZSA9PSAiaGlzcGFuaWMiICYgc3ViamVjdF9zZXggPT0gImZlbWFsZSIpCmBgYAoKSWYgd2UgaW5jbHVkZSBtdWx0aXBsZSBjb21tYS1zZXBhcmF0ZWQgY29uZGl0aW9ucywgdGhleSBhcmUgam9pbmVkIHdpdGggYCZgIChhbmQpLiAgU28gdGhpcyBmb2xsb3dpbmcgaXMgZXF1aXZhbGVudCB0byB0aGUgYWJvdmUuCgpgYGB7ciwgZXZhbD1GfQpwb2xpY2UgJT4lIGZpbHRlcihzdWJqZWN0X3JhY2UgPT0gImhpc3BhbmljIiwgc3ViamVjdF9zZXggPT0gImZlbWFsZSIpCmBgYAoKCiMjIyBFWEVSQ0lTRVMKCjEuIEZpbHRlciBgcG9saWNlYCB0byBjaG9vc2UgdGhlIHJvd3Mgd2hlcmUgbG9jYXRpb24gaXMgNjAyMDEgb3IgNjAyMDIKMi4gRmlsdGVyIGBwb2xpY2VgIHRvIGNob29zZSB0aGUgcm93cyB3aGVyZSBsb2NhdGlvbiBpcyA2MDIwMSBvciA2MDIwMiwgYW5kIHN1YmplY3Rfc2V4IGlzICJtYWxlIgoKSGludHM6CgoqIFRoZSAib3IiIG9wZXJhdG9yIGlzIGB8YDsgdGhlICJhbmQiIG9wZXJhdG9yIGlzIGAmYAoKYGBge3J9CgpgYGAKCiMjIEluY2x1ZGluZyBWYXJpYWJsZSBUcmFuc2Zvcm1hdGlvbnMKCldoZW4gZmlsdGVyaW5nLCB3ZSBjYW4gaW5jbHVkZSB0cmFuc2Zvcm1hdGlvbnMgb2YgdmFyaWFibGVzIGluIG91ciBleHByZXNzaW9ucy4gIFRvIHNlZSB0aGlzLCB3ZSdsbCB1c2UgdGhlIGJ1aWx0LWluIGBtdGNhcnNgIGRhdGFzZXQuCgpIZXJlJ3Mgd2hhdCBgbXRjYXJzYCBsb29rcyBsaWtlOgoKYGBge3J9Cm10Y2FycwpgYGAKCk5vdywgbGV0J3MgZmlsdGVyIHRvIHNlZSB3aGljaCBjYXJzIGhhdmUgYWJvdmUgYXZlcmFnZSBtcGc6CgpgYGB7ciwgZXZhbD1GfQptdGNhcnMgJT4lIGZpbHRlcihtcGcgPiBtZWFuKG1wZykpCmBgYAoKT3Igd2hpY2ggY2FyIGhhcyB0aGUgbW9zdCBob3JzZXBvd2VyIChocCk6CgpgYGB7ciwgIGV2YWw9Rn0KbXRjYXJzICU+JSBmaWx0ZXIoaHAgPT0gbWF4KGhwKSkKYGBgCgoKIyMjIEVYRVJDSVNFCgpVc2luZyBgbXRjYXJzYCwgZmluZCB0aGUgY2FyIHdpdGggdGhlIG1pbmltdW0gKGBtaW5gKSBkaXNwbGFjZW1lbnQgKGRpc3ApIHZhbHVlOgoKYGBge3J9CgpgYGAKCgojIEJvbnVzOiBzbGljZSB2YXJpYW50cwoKTGFzdCBzZXNzaW9uLCB3ZSBzYXcgYHNsaWNlKClgIGJyaWVmbHkgYXMgYSB3YXkgdG8gY2hvb3NlIHdoaWNoIHJvd3Mgd2Ugd2FudCBieSB0aGVpciBpbnRlZ2VyIGluZGV4IHZhbHVlLiAgQnV0LCB0aGVyZSBhcmUgc29tZSB1c2VmdWwgdmFyaWFudHMgb24gdGhlIGBzbGljZWAgZnVuY3Rpb24gdGhhdCBoZWxwIHVzIHNlbGVjdCByb3dzIHRoYXQgaGF2ZSB0aGUgbWF4aW11bSBvciBtaW5pbXVtIHZhbHVlIG9mIGEgcGFydGljdWxhciB2YXJpYWJsZToKCmBgYHtyLCBldmFsPVRSVUV9Cm10Y2FycyAlPiUgc2xpY2VfbWF4KGhwKQpzbGljZV9tYXgobXRjYXJzLCBocCkKYGBgCgpCeSBkZWZhdWx0IGl0IGp1c3QgZ2l2ZXMgdXMgb25lIHJvdywgYnV0IHdlIGNhbiBhc2sgZm9yIG1vcmUgdGhhbiBvbmUgYnkgc2V0dGluZyB0aGUgYG5gIGFyZ3VtZW50OgoKYGBge3IsIGV2YWw9VFJVRX0Kc2xpY2VfbWF4KG10Y2FycywgaHAsIG49MykKYGBgCgpXZSBnb3QgNCByb3dzIGFib3ZlIGJlY2F1c2UgdGhlcmUgd2FzIGEgdGllIGF0IHBvc2l0aW9uIDMuICBUaGVyZSdzIGFuIG9wdGlvbiBgd2l0aF90aWVzYCB0aGF0IGNhbiBjaGFuZ2UgaG93IHRpZXMgYXJlIGhhbmRsZWQuICAKClRoZXJlJ3MgYWxzbyBhIG1pbmltdW0gdmVyc2lvbjoKCmBgYHtyLCBldmFsPVRSVUV9CnNsaWNlX21pbihtdGNhcnMsIGRpc3ApCmBgYAoKTGlrZSB3ZSBkaWQgd2l0aCBgc2xpY2VfbWF4YCwgY2FuIGFsc28gc3BlY2lmeSB0aGUgYG5gIGFyZ3VtZW50LgoKIyBNdXRhdGU6IENoYW5nZSBvciBDcmVhdGUgQ29sdW1ucwoKYG11dGF0ZSgpYCBpcyB1c2VkIHRvIGJvdGggY2hhbmdlIHRoZSB2YWx1ZXMgb2YgYW4gZXhpc3RpbmcgY29sdW1uIGFuZCBtYWtlIGEgbmV3IGNvbHVtbi4gIAoKV2UgbmFtZSB0aGUgY29sdW1uIHdlJ3JlIG11dGF0aW5nIGFuZCBzZXQgdGhlIHZhbHVlLiAgSWYgdGhlIG5hbWUgYWxyZWFkeSBleGlzdHMsIGl0IHdpbGwgdXBkYXRlIHRoZSBjb2x1bW4uIElmIHRoZSBuYW1lIGRvZXNuJ3QgZXhpc3QsIGl0IHdpbGwgY3JlYXRlIGEgbmV3IHZhcmlhYmxlIChjb2x1bW4gaXMgYXBwZW5kZWQgYXQgdGhlIGVuZCBvZiBleGlzdGluZyBjb2x1bW5zKS4gIAoKYGBge3IsIGV2YWw9VFJVRX0KcG9saWNlICU+JSBtdXRhdGUodmVoaWNsZV9hZ2UgPSAyMDE3IC0gdmVoaWNsZV95ZWFyKSAlPiUKICBzZWxlY3Qoc3RhcnRzX3dpdGgoInZlaGljbGUiKSkgICMganVzdCB0byBwaWNrIGEgZmV3IGNvbHVtbnMgdG8gbG9vayBhdApgYGAKCldlIGNhbiBwdXQgbXVsdGlwbGUgbXV0YXRpb25zIGluIHRoZSBzYW1lIGNhbGwgdG8gbXV0YXRlLCB3aXRoIHRoZSBleHByZXNzaW9ucyBzZXBhcmF0ZWQgYnkgY29tbWFzOgoKYGBge3IsICBldmFsPVRSVUV9Cm11dGF0ZShwb2xpY2UsIAogICAgICAgdmVoaWNsZV9hZ2UgPSAyMDE3IC0gdmVoaWNsZV95ZWFyLAogICAgICAgb2xkX2NhciA9IHZlaGljbGVfeWVhciA8IDIwMDApCmBgYAoKCldpdGhpbiBhIGNhbGwgdG8gbXV0YXRlLCB3ZSBjYW4gcmVmZXIgdG8gdmFyaWFibGVzIHdlIG1hZGUgb3IgY2hhbmdlZCBlYXJsaWVyIGluIHRoZSBzYW1lIGNhbGwgYXMgd2VsbC4gIEhlcmUsIHdlIGNyZWF0ZSB2ZWhpY2xlX2FnZSwgYW5kIHRoZW4gdXNlIGl0IHRvIGNyZWF0ZSB2ZWhpY2xlX2FnZV9ub3JtOgoKYGBge3IsIGV2YWw9VFJVRX0KcG9saWNlICU+JSAKICBtdXRhdGUodmVoaWNsZV9hZ2UgPSAyMDE3IC0gdmVoaWNsZV95ZWFyLCAKICAgICAgICAgdmVoaWNsZV9hZ2Vfbm9ybSA9IGlmZWxzZSh2ZWhpY2xlX2FnZSA8IDAsICAjIGlmZWxzZSB0ZXN0IGNvbmRpdGlvbgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIDAsICAjIHZhbHVlIGlmIHRydWUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB2ZWhpY2xlX2FnZSkgICMgdmFsdWUgaWYgZmFsc2UKICAgICAgICAgKSAlPiUgIAogICMgYmVsb3cgaXMganVzdCBtYWtpbmcgaXQgZWFzaWVyIGZvciB1cyB0byBzZWUgd2hhdCB3ZSBjaGFuZ2VkCiAgc2VsZWN0KHN0YXJ0c193aXRoKCJ2ZWhpY2xlIikpICU+JQogIGZpbHRlcih2ZWhpY2xlX2FnZSA8IDApCmBgYAoKU2lkZSBub3RlOiB0aGVyZSBpcyBhIHRpZHl2ZXJzZSB2ZXJzaW9uIG9mIGBpZmVsc2UoKWAgY2FsbGVkIGBpZl9lbHNlKClgIC0tIHdpdGggdGhlIHVuZGVyc2NvcmUgb3IgbG93IGRhc2ggc3ltYm9sIC0tIHRoYXQgd29ya3MgZ2VuZXJhbGx5IHRoZSBzYW1lIGV4Y2VwdCBpdCBpcyBzdHJpY3RlciBhYm91dCBjaGVja2luZyBkYXRhIHR5cGVzLgoKYG11dGF0ZSgpYCBjYW4gYWxzbyBjaGFuZ2UgYW4gZXhpc3RpbmcgY29sdW1uLiAgVGhlIGxvY2F0aW9uIGNvbHVtbiBpbiB0aGUgZGF0YSBjb250YWlucyB6aXAgY29kZXMsIHRoYXQgd2VyZSByZWFkIGluIGFzIG51bWVyaWMgdmFsdWVzLiAgVGhpcyBtZWFucyB0aGUgbGVhZGluZyB6ZXJvIG9uIHNvbWUgemlwIGNvZGVzIGhhcyBiZWVuIGxvc3QuICBDb252ZXJ0IGxvY2F0aW9uIHRvIGNoYXJhY3RlciBkYXRhLCBhbmQgYWRkIGJhY2sgaW4gdGhlIGxlYWRpbmcgMCBpZiBpdCBzaG91bGQgYmUgdGhlcmUuCgpIZXJlIEknbGwgY2hhbmdlIHRoZSBsb2NhdGlvbiBjb2x1bW4gdHdpY2UgaW4gdGhlIHNhbWUgY2FsbCB3aXRoIHR3byBkaWZmZXJlbnQgdHJhbnNmb3JtYXRpb25zOgoKYGBge3IsIGV2YWw9VFJVRX0KcG9saWNlICU+JQogIG11dGF0ZShsb2NhdGlvbiA9IGFzLmNoYXJhY3Rlcihsb2NhdGlvbiksICAjIGZpcnN0IGNvbnZlcnQgdG8gY2hhcmFjdGVyLCB0aGVuIHJlY29kZSBiZWxvdwogICAgICAgICBsb2NhdGlvbiA9IGlmZWxzZShuY2hhcihsb2NhdGlvbikgPT0gNCwgICMgaWZlbHNlIHRlc3QgKHZlY3RvciBvZiBUUlVFIGFuZCBGQUxTRSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgcGFzdGUwKCIwIiwgbG9jYXRpb24pLCAjIHZhbHVlIGlmIFRSVUUKICAgICAgICAgICAgICAgICAgICAgICAgICAgbG9jYXRpb24pKSAlPiUgICMgdmFsdWUgaWYgRkFMU0UKICBzZWxlY3QobG9jYXRpb24pICU+JSAgIyBzZWxlY3RpbmcganVzdCB0aGUgY29sdW1uIHdlIG11dGF0ZWQgdG8gbG9vayBhdAogIGZpbHRlcihzdGFydHNXaXRoKGxvY2F0aW9uLCAiMCIpKSAgIyBzZWxlY3RpbmcgYSBmZXcgcm93cyB0byBsb29rIGF0IHRoZSBjaGFuZ2UKYGBgCgpSZW1lbWJlciB0aGF0IHdoZW4gdXNpbmcgYG11dGF0ZSgpYCwgeW91J3JlIG9wZXJhdGluZyBvbiB0aGUgZW50aXJlIGNvbHVtbiBhdCBvbmNlLCBzbyB5b3UgY2FuJ3Qgc2VsZWN0IGp1c3QgYSBzdWJzZXQgb2YgdGhlIHZlY3RvciBhcyB5b3Ugd291bGQgd2l0aCBgW11gLiAgVGhpcyBtZWFucyBtb3JlIGZyZXF1ZW50bHkgdXNpbmcgZnVuY3Rpb25zIGxpa2UgYGlmZWxzZSgpYCBvciBoZWxwZXIgZnVuY3Rpb25zIHN1Y2ggYXMgYG5hX2lmKClgLCBgcmVwbGFjZV9uYSgpYCwgb3IgYHJlY29kZSgpYC4gIAoKYG5hX2lmYCByZXBsYWNlcyBhbiBleGlzdGluZyB2YWx1ZSB3aXRoIGBOQWAuICBgcmVwbGFjZV9uYWAgZG9lcyByb3VnaGx5IHRoZSBvcHBvc2l0ZTogcmVwbGFjZXMgYE5BYCB3aXRoIGEgbmV3IHZhbHVlLgoKYGBge3J9CnBvbGljZSAlPiUgbXV0YXRlKHZlaGljbGVfbWFrZSA9IG5hX2lmKHZlaGljbGVfbWFrZSwgIlVOSyIpKQpgYGAKCmBuYV9pZigpYCBjYW4gb25seSBjYW4gY2hlY2sgYW5kIHJlcGxhY2Ugb25lIHZhbHVlIGF0IGEgdGltZTsgaXQgYWxzbyBjYW4ndCBiZSB1c2VkIHdpdGggYW55IGV4cHJlc3Npb25zIChgeCA8PSAxYCkgLS0gb25seSBzaW5nbGUgdmFsdWVzLgoKCiMjIyBFWEVSQ0lTRQoKSWYgdGhlIGNvbHVtbiBiZWF0IGluIGBwb2xpY2VgIGlzICIvIiBvciAiQ0hJQ0FHTyIsIHNldCBpdCB0byBgTkFgIGluc3RlYWQgdXNpbmcgYG11dGF0ZSgpYC4gIAoKSGludDogaXQncyBvayBpZiB5b3UgdGFrZSB0d28gc3RlcHMgdG8gZG8gdGhpcy4gICAgCgpgYGB7cn0KYGBgCgoKCiMgUmVjYXAKCllvdSBub3cgY2FuIHVzZSBgc2VsZWN0YCBhbmQgYGZpbHRlcmAgdG8gc3Vic2V0IHlvdXIgZGF0YSBpbiBhIHdpZGUgdmFyaWV0eSBvZiB3YXlzLCBhbmQgYG11dGF0ZWAgdG8gdXBkYXRlIHZhcmlhYmxlcyBvciBjcmVhdGUgbmV3IG9uZXMuICAKCk5leHQgc2Vzc2lvbjogdGhlIHRocmVlIG90aGVyIGNvbW1vbiBkcGx5ciAidmVyYiIgZnVuY3Rpb25zIGZvciB3b3JraW5nIHdpdGggZGF0YSBmcmFtZXM6IGBncm91cF9ieWAsIGBzdW1tYXJpemVgLCBhbmQgYGFycmFuZ2VgLiAgCgo=